Technology Focus: Data Acquisition 


Computer Program Recognizes Patterns in Time-Series Data 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program recognizes se- 
lected patterns in time-series data like 
digitized samples of seismic or electro- 
physiological signals. The program im- 
plements an artificial neural network 
(ANN) and a set of N clocks for the 
purpose of determining whether N or 
more instances of a certain waveform, 
W, occur within a given time interval, 
T. The ANN must be trained to recog- 
nize W in the incoming stream of data. 
The first time the ANN recognizes W, 
it sets clock 1 to count down from T to 


zero; the second time it recognizes W, 
it sets clock 2 to count down from T to 
zero, and so forth through the Mh in- 
stance. On the N + 1st instance, the 
cycle is repeated, starting with clock 1. 
If any clock has not reached zero when 
it is reset, then N instances of W have 
been detected within time T, and the 
program so indicates. The program 
can readily be encoded in a field-pro- 
grammable gate array or an applica- 
tion-specific integrated circuit that 
could be used, for example, to detect 


electroencephalographic or electrocar- 
diographic waveforms indicative of 
epileptic seizures or heart attacks, respec- 
tively. 

This program was written by Charles 
Hand of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is con- 
tained in a TSP ( seepage 1 ). 

This software is available for commercial 
licensing. Please contact Don Hart of the Cal- 
ifornia Institute of Technology at (818) 393- 
3425. Refer to NPO-30636. 


1 Program for User-Friendly Management of Input and 
Output Data Sets 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program manages large, 
hierarchical sets of input and output 
(I/O) parameters (typically, sequences 
of alphanumeric data) involved in com- 
putational simulations in a variety of 
technological disciplines. This program 
represents sets of parameters as struc- 
tures coded in object-oriented but oth- 
erwise standard American National 
Standards Institute C language. Each 
structure contains a group of I/O 
parameters that “make sense” as a unit 
in the simulation program with which 
this program is used. The addition of 
options and/or elements to sets of pa- 
rameters amounts to the addition of 


new elements to data structures. By as- 
sociation of child data generated in re- 
sponse to a particular user input, a hi- 
erarchical ordering of input 
parameters can be achieved. Associated 
with child data structures are the cre- 
ation and description mechanisms 
within the parent data structures. 
Child data structures can spawn further 
child data structures. In this program, 
the creation and representation of a se- 
quence of data structures is effected by 
one line of code that looks for children 
of a sequence of structures until there 
are no more children to be found. A 
linked list of structures is created dy- 


namically and is completely repre- 
sented in the data structures them- 
selves. Such hierarchical data presenta- 
tion can guide users through otherwise 
complex setup procedures and it can 
be integrated within a variety of graphi- 
cal representations. 

This program was written by Gerhard 
Klimeck of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is con- 
tained in a TSP (seepage 1 ). 

This software is available for commercial 
licensing. Please contact Don Hart of the Cal- 
ifornia Institute of Technology at (818) 393- 
3425. Refer to NPO-30835. 


® Noncoherent Tracking of a Source of a Data-Modulated Signal 

Properties of the modulation would be exploited to determine direction-dependent 
phase differences. 

Lyndon B. Johnson Space Center, Houston, Texas 


A proposed tracking receiver system 
containing three suitably positioned an- 
tenna elements and special signal-pro- 
cessing equipment would determine the 
direction of incidence of a microwave 
signal containing spread-spectrum digi- 
tal data modulation. If the system were 


to contain two sets of antenna elements 
separated by a known baseline, it could 
determine the location of the transmit- 
ter as the intersection of the lines of in- 
cidence on the two antennas. Such sys- 
tems could be used for diverse purposes 
in outer space and on Earth, including 


tracking astronauts and small robotic 
spacecraft working outside a spacecraft 
or space station, and locating cellular 
telephones from which distress calls 
have been made. The principle of oper- 
ation does not require the transmission 
of a special identifying or distress signal 
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by the cellular telephone or other trans- 
mitter to be tracked; instead, the system 
could utilize the data signal routinely 
sent by the transmitter, provided that 
the signal had the characteristics needed 
for processing as described below. 

In its simplest form, the system would 
include three microstrip-patch antennas 
positioned to define an isosceles right tri- 
angle and a Cartesian coordinate system as 
depicted in Figure 1 . The element at the 
origin of coordinates would be termed the 
reference element. The antenna elements 
on the x and y axes would both be sepa- 
rated from the reference element by a dis- 
tance of half a wavelength at the carrier 
frequency of the signal to be tracked. 


The basic equation for the phase of 
the incident signal can readily be ma- 
nipulated to obtain the following equa- 
tions for the colatitude (0) and the az- 
imuthal angle (<|)) that specify the 
direction of incidence: 

6 = arcsin- and 

it 

(/) = arctan(0 2 /0 1 ) 

where <E>i is the difference between the 
signal phases at the x and reference an- 
tenna elements and O 2 is the correspond- 
ing phase difference for the y and refer- 
ence elements. The tracking problem 
thus becomes one of determining 
Oi and O 2 . In the presence of mul- 
tipath interference and noise, the 
tracking problem is complicated by 
the need to compute a separate 
pair of phase differences and the 
corresponding direction for each 
path. 

In a transmitter to be tracked by a 
preferred version of the proposed 
system, the baseband data to be con- 
veyed would be orthogonally coded, 
then spread into two channels by use 
of two independent pseudonoise 
(PN) codes. The resulting baseband 
signals in the two channels would be 
used to modulate the microwave car- 
rier signal by quaternary phase-shift 
keying (QPSK). 

In the receiver (see Figure 2), 
the intermediate-frequency (IF) 
signals from the three antenna el- 
ements would be digitized, then 
processed through quadrature 
down-converters, then processed 
through fingers (defined in the 
next sentence) and combiners, 
the use of which would simplify 
the hardware needed to track the 
multipath components. As used 


here, “finger” signifies a time-multi- 
plexed functional block that enables (at 
the expense of memory) the use of the 
same circuitry to track the signals arriv- 
ing on multiple paths. Each finger 
would manage its own spreading-se- 
quence timing and would perform its 
own multipath acquisition and tracking, 
despreading, and maximum-likelihood 
detection of orthogonal symbols. The 
combiners would provide the appropri- 
ate delays to align the symbols from the 
fingers for addition. 

The multipath components would be 
resolved and the phase differences 
needed to compute the direction to the 
transmitter would be determined in a 
signal-processing scheme, the complex- 
ity of which admits of only a brief sum- 
mary here: The scheme would involve 
noncoherent demodulation; that is, it 
would not rely on the generation, in the 
receiver, of a reference signal coherent 
with the phase of the carrier signal. In- 
stead, it would rely on aligning the 
phases of local (receiver) PN code gen- 
erators with the phases the transmitter 
PN code generators. The scheme would 
involve correlations of received modu- 
lation symbols with each and every one 
of the possible orthogonal symbols (of 
which there would be a total of 64 in 
the preferred version) . 

This work was done by G. Dickey Arndt, 
Phong Ngo, Henry Chen, and Chau T. Phan 
of Johnson Space Center; Brent Hill of 
Modem Links, LLC; Brian Bourgeois of An- 
tech; and John Dusl of Lockheed Martin. Fur- 
ther information is contained in a TSP (see 
page 1). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Johnson Space 
Center, (281) 483-0837. 

Refer to MSC-23193. 



Figure 1. Three Antenna Elements would be positioned to 
define a coordinate system for measuring the angles, 0 and 
<\>, that specify the direction of incidence of a radio signal. 
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Figure 2. Signals From the Antenna Elements Would Be Processed to extract phase differences from modulation. The phase differences would be used to 
compute the angles 0 and in Figure 1. 
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